-
1 counting sort
идея этого метода сортировки состоит в том, чтобы для каждого элемента входного массива x определить число элементов, меньших x. Это позволит поместить элемент x непосредственно в его позицию в выходном массиве. Например, если имеется 21 элемент, меньший чем x, то элемент x расположится в ячейке выходного массива с индексом 22. Если допустить существование в сортируемом массиве равных элементов, то алгоритм должен быть слегка модифицирован в зависимости от того, хотим ли мы ставить данный элемент первым среди одинаковых или последнимАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > counting sort
-
2 comparison counting sort
-
3 comparison counting sort
English-Russian dictionary of Information technology > comparison counting sort
-
4 distribution counting sort
English-Russian dictionary of Information technology > distribution counting sort
-
5 comparison counting sort
сортировка сравнением и подсчетомБольшой англо-русский и русско-английский словарь > comparison counting sort
-
6 distribution counting sort
сортировка с подсчетом и распределением (сортируемых блоков)Большой англо-русский и русско-английский словарь > distribution counting sort
-
7 comparison counting sort
1) Компьютерная техника: сортировка сравнением и подсчётом2) Вычислительная техника: сортировка сравнением3) Микроэлектроника: сортировка со счётом по сравнениюУниверсальный англо-русский словарь > comparison counting sort
-
8 distribution counting sort
1) Компьютерная техника: сортировка подсчётом и распределением, сортировка с подсчётом и распределением2) Микроэлектроника: сортировка со счётом по размещениюУниверсальный англо-русский словарь > distribution counting sort
-
9 comparison counting sort
English-Russian electronics dictionary > comparison counting sort
-
10 comparison counting sort
The New English-Russian Dictionary of Radio-electronics > comparison counting sort
-
11 comparison counting sort
English-Russian dictionary of computer science and programming > comparison counting sort
-
12 distribution counting sort
English-Russian dictionary of computer science and programming > distribution counting sort
-
13 comparison counting sort
Англо-русский словарь компьютерных и интернет терминов > comparison counting sort
-
14 distribution counting sort
Англо-русский словарь компьютерных и интернет терминов > distribution counting sort
-
15 comparison counting sort
English-Russian dictionary of terms that are used in computer games > comparison counting sort
-
16 distribution counting sort
English-Russian dictionary of terms that are used in computer games > distribution counting sort
-
17 comparison counting sort
English-Russian information technology > comparison counting sort
-
18 distribution counting sort
English-Russian information technology > distribution counting sort
-
19 comparison counting sort
English-Russian dictionary of computer science > comparison counting sort
-
20 distribution counting sort
English-Russian dictionary of computer science > distribution counting sort
См. также в других словарях:
Counting sort — In computer science, counting sort is an algorithm for sorting a collection of objects according to keys that are small integers; that is, it is an integer sorting algorithm. It operates by counting the number of objects that have each distinct… … Wikipedia
Counting Crows discography — Counting Crows discography Adam Duritz, lead singer of Counting Crows Releases ↙Studio albums 5 … Wikipedia
Counting Crows — Adam Duritz, chanteur de Counting Crows Pays d’origine San Francisco … Wikipédia en Français
Counting Bodies Like Sheep to the Rhythm of the War Drums — Front Cover of the single Single by A Perfect Circle from the album eMOTIVe … Wikipedia
Counting Single Transferable Votes — The single transferable vote (STV) is a voting system based on proportional representation and preferential voting. Under STV, an elector s vote is initially allocated to his or her most preferred candidate. After candidates have been either… … Wikipedia
Radix sort — In computer science, radix sort is a sorting algorithm that sorts integers by processing individual digits. Because integers can represent strings of characters (e.g., names or dates) and specially formatted floating point numbers, radix sort is… … Wikipedia
Pigeonhole sort — Class Sorting algorithm Data structure Array Worst case performance O(N + n), where N is the range of key values and n is the input size Worst case space complexity O(N * n) … Wikipedia
Bucket sort — Bucket sort, or bin sort, is a sorting algorithm that works by partitioning an array into a number of buckets. Each bucket is then sorted individually, either using a different sorting algorithm, or by recursively applying the bucket sorting… … Wikipedia
Cycle sort — Example of cycle sort sorting a list of random numbers. Class Sorting algorithm Data structure Array Worst case performance Θ(n2) … Wikipedia
Merge sort — Example of merge sort sorting a list of random dots. Class Sorting algorithm Data structure Array Worst case performance O(n log n) … Wikipedia
Selection sort — Infobox Algorithm class=Sorting algorithm data=Array time= О(n²) space= О(n) total, O(1) auxiliary optimal=Not usuallySelection sort is a sorting algorithm, specifically an in place comparison sort. It has O( n 2) complexity, making it… … Wikipedia